#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1e4+10;

struct node{
	int a,b,w;
	
	bool operator<(struct node& p1)
	{
		return w<p1.w;
	}
}edge[N];
int n,m;
int f[2100];
int ret;
int Find(int x)
{
	if(f[x]!=x)
		f[x]=Find(f[x]);
	return f[x];
}

void kluscal()
{
	for(int i=0;i<m;i++)
	{
		int x=edge[i].a,y=edge[i].b,z=edge[i].w;
		x=Find(x),y=Find(y);
		
		if(x!=y)
		{
			f[x]=y;
			ret+=z;
		}
	}
	
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		f[i]=i;
	for(int i=0;i<m;i++)
	{
		int p;
		cin>>p;
		if(p==1)
		{
			int a,b,c;
			cin>>a>>b>>c;
			ret+=c;
			f[Find(a)]=Find(b);
		}
		else{
			cin>>edge[i].a>>edge[i].b>>edge[i].w;
		}
	}
	
	sort(edge,edge+m);
	
	kluscal();
	cout<<ret<<endl;
	return 0;
}
